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Abstract. In this paper we show that if a discrete group G acts properly 
isometrically on a discrete space X for which the uniform Roe algebra C*(X) 
is exact then G is an exact group. As a corollary, we note that if the action is 
cocompact then the following are equivalent: The space X has Yu's property 
A; C*(X) is exact; C*(X) is nuclear. 



Introduction 

It is a remarkable result of Yu that any discrete metric space with bounded 
geometry that satisfies a F0lner-type condition, which he called property A, also 
satisfies the coarse Baum-Connes conjecture J]. The case of a countable discrete 
group, regarded as a coarse metric space of bounded geometry, was studied by 
Higson and Roe 0, Guentner and Kaminker 1 , and Ozawa 3 1. They showed 
that Yu's property A is equivalent to exactness of its reduced C* -algebra C*(G) 
and to nuclearity of its uniform Roe algebra C*(G). Furthermore, Roe showed 
for a discrete bounded geometry metric space X that if X has property A then 
C*(X) is nuclear ( 4 , Proposition 11.41). It is tempting to conjecture therefore 
that for a discrete metric space of bounded geometry, nuclearity of C*(X) is in 
fact equivalent to property A. This conjecture holds if X admits a free cocompact 
action by a countable group G: since the action is free we may identify C* (G) with 
a subalgebra of C*(X). If we assume that C*(X) is nuclear, then C*(G) will be 
exact and G will have property A. The fact that G acts cocompactly on X implies 
that X and G are coarsely equivalent so X also has property A. 

The conjecture is more delicate than it may appear since while property A is a 
coarse invariant, the uniform Roe algebra is not. For example, for a finite space X 
with n points, C*(X) is the algebra ofnxn matrices; however all finite spaces are 
coarsely equivalent to a point. 

In this paper we address the case of the conjecture when the space admits a 
proper, cocompact isometric action by a countable group G. Generalising a theorem 
in coarse geometry from the case of a free action to a proper action usually requires 
only a minor adjustment of the argument. This is not the case in our context. 
The fact that the uniform Roe algebra is not a coarse invariant is manifested in 
the observation that when the action is not free we no longer have the required 
embedding of C*(G) into C*(X). The key idea of this paper is to replace the 
proper action on X by a partially defined free action on an orbit of the original 
action. In outline we proceed as follows. 

Given an orbit Y of the action of G on X and a splitting tj> of the natural 
surjection G^fwe identify the algebra C*(Y) with the subalgebra C*(4>(Y)) of 
C*(G). We construct a free partial action of G on the orbit Y defined in terms of 
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the right action of G on itself and the identification of <f>(Y) with Y . Finally we 
may appeal to coarse equivalences to establish the following. 

Theorem 1. Let X be a uniformly discrete metric space, and let G be a countable 
group acting properly by isometries on X. If C*(X) is an exact C* -algebra, then 
G is an exact group. 

From this we deduce the following equivalence. 

Corollary 2. If X is a uniformly discrete metric space admitting a proper, cocom- 
pact isometric action by a countable group G then the following are equivalent. 

(1) X has property A; 

(2) C*(X) is nuclear; 

(3) C*(X) is exact; 

(4) G is exact. 

Proof, of Corollary 2 

The implication 1 =>■ 2 was established by Roe in 0] Prop. 11.41]. That 2 implies 
3 is a well known result, see, e.g. [Hj. Theorem Q provides the implication 3 =>■ 4. 
Finally, as the action of G on X is cocompact, X and G are coarsely equivalent, 
which gives the implication 4 =>■ 1. □ 

Background 

Throughout the paper we will assume that G is a countable group equipped with 
the unique (up to coarse equivalence) proper left invariant metric da- For R > 
we will use the notation Bn(g) to denote the closed i?-ball about g in G. 

Definition 3. A uniformly discrete metric space (X,dx) has property A if for all 
R, e > there exists a family of finite non-empty subsets A x of X x N, indexed by 
x in X, such that 

• for all x, y with dx{x, y) < R we have |^ X ^"J < e; 

• there exists S such that for all x and (y,n) G A x we have dx{x,y) < S. 

Definition 4. A kernel u: IxI^M has (R, e) -variation if dx{x,y) < R implies 
\u(x,y) - 1| < e. 

Theorem 5 ( 5 , Proposition 3.2). If X is a bounded geometry discrete metric 
space, then X has property A if and only if for all R, e > there exists a posi- 
tive definite kernel u with R, e variation, and such that there exists S for which 
dx{x,y) > S implies u{x,y) = 0. 

Proposition 6. Let G be a countable group acting properly isometrically on a 
proper metric space X. Then for any basepoint xq in X, the map tp: g i— > gxo is a 
uniform embedding, and any map <fi: Gxq — > G such that ip o <ft = idcx * s a coarse 
inverse to ip. If moreover G acts cocompactly then ip is a coarse equivalence between 
G and X . 

Proof. First we verify that ip is a coarse map. For g, h in G, we have dx(gxo,hxo) = 
dx(xo, g~ 1 hxo) as the action is isometric. Given R, if da(g, h) < R then g~ 1 h lies in 
Br{c) which, by properness of the metric do is finite, so dx(xo, g~ 1 hxo) is bounded 
by some number S. Thus for all R there exists S such that dc(g,h) < R implies 
dx{ij}{g), ip(h)) < S. Properness of tp follows from properness of the action, so ip is 
a coarse map. 
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Now let <f>: Gxq — > G be a splitting of ip. Then for x,y in Gxo we have 
x = 4>{x)x(s,y = (j)(y)xo. If dx{x,y) < R then dx {xq, ^(x)" 1 4>{y)xo) < R. Proper- 
ness of the action ensures that there are only finitely many elements g of G with 
dx(xo, gxo) < R, so 4>(x)~ 1 4>{y) lies in Bs{e), for some S, i.e. dc(4>{x) , 4>(y)) < S. 
The map <fi is injective, thus it is proper, so <fr is also a coarse map. 

The composition ip o is the identity on G:eo by definition, while g^ 1 {4> ° ip(g)) 
is an element of G fixing rro- The stabiliser of xo is finite, so do{g,4> ° VKflO) is 
bounded as a function of 5, i.e. o -0 is close to the identity on G. Thus ip is a 
uniform embedding from G to X, and ?/>, </> implement a coarse equivalence between 
G and its image. 

If the action is cocompact then for some R, the G translations of the i?-ball about 
xq cover X, so Gxo is i?-dense in X. It follows immediately that the inclusion of 
Gxq into X is a coarse equivalence, so ip: G — > X is a coarse equivalence. □ 

Definition 7. A kernel fc : IxX->C has /mite propagation if there exists R> 
such that fc(x, y) = for (t(ir, y) > i?. The propagation of /c is the smallest such R. 

If X is a proper discrete metric space, and k is a finite propagation kernel then 
for each x there are only finitely many y with k{x, y) ^ 0. Thus k defines a linear 
map from l 2 (X) to itself, k * v(x) — ^2 yeX k(x, y)v(y). These linear maps are also 
said to have finite propagation. Note that if additionally X has bounded geometry, 
then every bounded finite propagation kernel gives rise to a bounded operator on 
l\X). 

Definition 8. The uniform Roe algebra, C*(X), is the G*-algebra completion of 
the algebra of bounded operators on l 2 (X) having finite propagation. 

Definition 9. A partial translation of X is a subset t of X x X such that the 
coordinate projections of t onto X are injective, and such that dx(x, y) is bounded 
for [x, y) G t. 

A partial translation can be viewed as a partially defined map from X to X 
which is close to the identity (where defined). Therefore a partial translation gives 
rise to a partial isometry of l 2 (X) which has finite propagation and hence is an 
element of C*(X). By definition, the partial isometry is defined by t(6 y ) = S x if 
t(y) = x, and t(5 y ) = if t{y) is undefined. 

Proof of Theorem Q 

Fix a basepoint xq in X , and let Y be the orbit of xq under the action of G. Given 
a finite propagation operator on l 2 (Y) we can extend it to l 2 (X) = I 2 (Y) (Bl 2 (X \Y) 
by defining it to be zero on l 2 (X \ Y). Thus the algebra C*(Y) is a subalgebra of 
C*(X), hence exactness for C*(X) implies exactness for C*(Y). 

For each y £Y, pick an element cj>(y) of G such that <f)(y)xo = y. We construct a 
partially defined action of the group G on the space Y as follows. For g E G,y G Y 
we define goy = x if and only if (p(y)g~ l = 4>{x). The element goy in Y is uniquely 
determined if it exists, since then g oy = tp(y)g^ 1 XQ. However it will be undefined 
if 4>{y)g~ 1 is not in the image of <j>. Note that go, viewed as a partially defined map 
from X to X is a partial translation, since 



dG((t>{y)A{g°y)) = d G ((p(y),(j){y)g 1 )=d G (e,g x ) 
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which is independent of y, and <f> is a coarse equivalence by PropositionEl Note that 
in the case where G acts freely, the map <j) is uniquely determined and is a bijection 
between Y and G. Using this to identify Y with G, the action go is identified with 
the action of G on itself by right multiplication by g~ l ■ 

Given R, e we will produce a positive kernel u owY with (i?, e)-variation, and 
satisfying the hypothesis that u(x, y) vanishes for x, y far apart. Let En be the set 
of elements of G of the form (j)(x)^ 1 4>(y), x,y m.Y with dx{x,y) < R. As is a 
coarse map, there exists S such that if dx{x,y) < R then da{4>{ x ) » ^(u)) ^ $i so 
En is contained in the ball Bs(e) in G, in particular it is finite. Elements of G act 
as partial translations on Y via o, hence we can identify En with a finite subset of 
C* U (Y). 

Using the characterisation of exactness (PJ Lemma 2), there exists a completely 
positive finite rank map 8: C*(Y) — ► B(l 2 (Y)) such that: 

(1) 8 has the form 8(.) — ^2 i= i{S ai , -Sbi)Ti, for some a,, 6, in V, and in 
B{l 2 {Y)), and 

(2) for all 5 in we have \\6{g) - g\\ < e. 

Let Fr denote the set {a.;, bi : i = 1, . . . , d}, and note that for any partial translation 
t such that the image of Fr under t does not meet Fr, we have 8{i) — 0. We now 
define 

u(x,y) = {8 x ,6((j)(x)~ l <j)(y))5 y ) for x,y in Y, 

where the elements (^(a;) -1 <p(y) of G are regarded as elements of C*(Y) as above. 

First we will verify positivity of u; this is not immediate because as an operator on 
1 2 {X), 4>(x)~ 1 cj)(y) is not necessarily the composition of the operators corresponding 
to (^(j;) -1 and 4>(y). This is because 4>(y)) oy' may be defined even when 

o {(j>{y) oy') is not. 

For each y in Y, we define a bounded linear map s y from l 2 (Y) to l 2 (G) as 
follows. Let s y (Syi) = S g where g = "^(y'^G/) -1 in G. Then its adjoint s* satisfies 
s*(Sg) = S x i if there exists x' with ())(x')4>{x)~ l = g, (such an x' must be unique by 
injectivity of <fi) and is zero otherwise. Thus for x,y,y' in Y, the vector s*s y (5 y >) 
is 5 x i for some x' £Y if we have 

MOM)- 1 = WMx)- 1 , 

and it is zero otherwise. Note that we can rewrite this as 4>(y')(c/)(x)^ 1 = 
</>(£') i.e. a;' = (4>(x)^ 1 (j)(y)) oy'. We conclude that 

s x s y (6 y ,) = 5 X , = (M)"V(V))(V) if = (M)"V(v)) o lA 
S x s 3/(<V) = = (0(a:)~V(y))(<V) if (0(z) - V(y)) <> 2/' is undefined. 

Hence s*s y = c/)(x)~ 1 (j)(y) as an operator on ^ 2 (F). The operators ((^(x) -1 cj)(y)) = 
(s*s y ) therefore form a positive matrix over Y, so positivity of u follows from 
complete positivity of 8. 

We will now show that u has (i?, £)-variation. For x,y with dx(x,y) < R we 
have <p(x)~ 1 (j)(y) in hence it follows from above that 

||0(z)-V(y)-0(^rV(y))ll <e. 

We recall that (cf)(x)~ 1 4>(y))oy' is defined if 4>(y')((j)(x)~ 1 (/>(y)) _1 is in the image of 
</>. In particular for y' = y we have that 4>{y){4>{x)~ l 4>(y))~ l = 4>{x) which is in the 
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image of 0, so (<f>(x) 1 4>(y))oy is defined and equals x. Thus cj>(x) 1 4 l {y){8 y ) = S x , 
so (6 X , (f)(xy 1 4>(y)(S y )) = I. Hence 

\l-u(x,y)\ = |(4,(^)-V(y)-^(^)"V(2/)))(^)>| <e- 
We conclude that it has (i?, e)-variation as required. 

Finally we will show that u{x,y) vanishes for dx{x,y) sufficiently large. As <f> 
is a uniform embedding, for all R' there exists S' such that if da(<f)(x), <j>(y)) < R' 
then dx{x,y) < S' . As Fr is a finite subset of F we note that {0(x') -1 </>(y') : 
x', y' G Fr} is a finite subset of G, and choose i?' such that this is contained in the 
ball B-Ri(e) in G. Now if x, y S V and x',y' 6 Fr with [<j)(x)~ x (f>(y)) o y' = x' then 
^y'X^rVQ/))- 1 = 0(^') so ^asTW) = Hence 

d G (e, 0(a:)-V(l/)) = <fe(e, WT^W)) < R 
i.e. d G (0(x),0(y)) < i?', so d x (x,y) < 5". Thus if d x (x,y) > S' then for y' in Fr, 
((^(x) -1 <p(y)) o y' cannot be an element of Fr. ft follows that if dx(x,y) > S" then 
(5 X /, ((f>(x)~~ 1 (j)(y))5yi) = for all x',t/' in Fr, so 9{<p(x)^ 1 (j){y)) vanishes. Hence 
it(x, y) also vanishes as required. 

We have shown that for all R, e there exists a positive kernel on Y with (R, e)- 
variation, and which vanishes for x, y far apart, ft follows by Theorem[S]that Y has 
property A. As G is coarsely equivalent to Y, it too has property A, so by Ozawa's 
result G is exact. 
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